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DETAILED ACTION 
Remarks 

1 . In response to communications filed on 30 May 2006, claims 1-9 are amended. 
Claims 1-9 are pending in the application. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 3, 6, and 9 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

The term "smallest" in claims 3, 6, and 9 is a relative term which renders the 
claim indefinite. The term "smallest" is not defined by the claim, the specification does 
not provide a standard for ascertaining the requisite degree, and one of ordinary skill in 
the art would not be reasonably apprised of the scope of the invention. No scale is 
provided to quantify one particular grouping set as the "smallest" of those available on a 
previous level. 

In the reply dated on 30 May 2006, Applicant cited several sections of the 
specification as proof that the term "smallest" and the degree necessary forjudging a 
"smallest" element of a set is disclosed. Upon reviewing of these sections, Examiner 
notes that none actually give a definition of the scope of "smallest". While the first 
section (page 22, line 10) mentions using the "smallest" element of a set, it does not 
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define what "smallesf is. Examiner believes that applicant is referring to the recitation 
that grouping sets with the "least cardinality" are chosen as input. However, there is no 
recitation that the "smallest" element is the one with the "least cardinality" in any of the 
cited sections. As such, the term is indefinite. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
Invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the Invention was made. 

5. Claims 1-9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Cochrane et al . (US Patent 5,963,936) in view of Galindo-Legaria et al . (US Patent 
7,010,524). 

As to claim 1 . Cochrane et al . teaches a method of optimizing a query in a 
computer system, the query being performed by the computer system to retrieve data 
from a database stored on the computer system (see Abstract), the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in its original form until after 
query rewrite (see column 7, lines 26-30, and column 7, lines 44-48. The "query parser 
lexes, parses, and semantically checks a query, producing an intemal representation 
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that is rewritten". Therefore, the query is kept in its original form as an internal 
representation. Once it is rewritten, it is no longer in its original form); and 

(b) at a later stage of query compilation, translating the GROUP BY clause with 
the GROUPING SETS, ROLLUP, or CUBE operations into a plurality of levels having 
one or more grouping sets (see 8:26-42, Figure 7. This step occurs after the step listed 
above), 

Cochrane et al . does not teach generating a query execution plan with a super 
group block having an array of grouping sets, wherein each pointer points to a linked list 
representing grouping sets for a particular level. 

Galindo-Legaria et al . teaches generating a query execution plan with a super 
group block (see 5:25-34. The data structure storing the alternative plans) having an 
array of grouping sets (see 5:25-34), wherein each pointer points to a linked list 
representing grouping sets for a particular level (see 5:25-34, 5:56-63 and Figure 3. 
There are lists of 'groups' connected by links and pointers). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Cochrane et al . by the teaching of 
Galindo-Legaria et aL . since Galindo-Leaaria et al . teaches that "there are situations 
where it is desirable to obtain information about execution plans in addition to the one 
chosen by the optimizer for execution. In a product-development setting, for example, 
the ability to generate and test a large number of candidate plans for the same query is 
useful in designing, tuning, and checking the large number of components in a search 
engine, especially in its optimizer subsystem" (see 1:45-52). 
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As to claim 2, Cochrane et al . as modified teaches further comprising: 
(1 ) at query execution time, dynamically determining a grouping sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence (see 
Cochrane et al . 8:26-42, Figure 7). 

As to claim 3, Cochrane et al . as modified teaches wherein the dynamically 
determining step further comprises (1 ) performing a GROUP BY for a base grouping set 
and then optimizing execution of the grouping sets sequence by selecting a smallest 
grouping set from a previous one of the levels as an input to a grouping set on a next 
one of the levels (see 1 1 :43-47. The GROUP BYs "are stacked from greatest to least 
cardinality". There is only one grouping set per level. It is inherent, then, that the chosen 
grouping set sequence from a previous one of the levels will be the smallest one on its 
level), and (2) performing a UNION ALL operation on the grouping sets (see 11:47-49 
and Figure 7. "The base group by and all the GROUP BYs for R0LLUP1 are unioned 
together If all of the GROUP BYs are unioned together, then it is functionally equivalent 
to a UNION ALL"). 

As to claim 4, Cochrane et al . teaches a computer-implemented apparatus for 
optimizing a query, the query being performed to retrieve data from a database, the 
apparatus comprising: 
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(a) a computer system; 

(b) logic, performed by the computer system, for 

(1) during compilation of tlie query, maintaining a GROUP BY clause with 
one or more GROUPING SETS, ROLLUP or CUBE operations in its original form until 
after query rewrite (see column 7, lines 26-30, and column 7, lines 44-48. The "query 
parser lexes, parses, and semantically checks a query, producing an internal 
representation that is rewritten". Therefore, the query is kept in its original form as an 
internal representation. Once it is rewritten, it is no longer in its original form); and 

(2) at a later stage of query compilation, translating the GROUP BY clause 
with the GROUPING SETS, ROLLUP, or CUBE operations into a plurality of levels 
having one or more grouping sets (see 8:26-42, Figure 7. This step occurs after the step 
listed above), 

Cochrane et al . does not teach generating a query execution plan with a super 
group block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular level. 

Galindo-Legaria et al , teaches generating a query execution plan with a super 
group block having an array of pointers (see 5:25-34. The data structure storing the 
alternative plans), wherein each pointer points to a linked list representing grouping sets 
for a particular level (see 5:25-34, 5:56-63 and Figure 3. There are lists of ^groups' 
connected by links and pointers). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Cochrane et al . by the teaching of 
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Galindo-Legaria et al .. since Galindo-Legaria et al . teacfies tliat "there are situations 
where it is desirable to obtain information about execution plans in addition to the one 
chosen by the optimizer for execution. In a product-development setting, for example, 
the ability to generate and test a large number of candidate plans for the same query is 
useful in designing, tuning, and checking the large number of components in a search 
engine, especially in its optimizer subsystem" (see 1 :45-52). 

As to claim 5, see the argument in regards to claim 2 above. 

As to claim 6, see the argument in regards to claim 3 above. 

As to claim 7, Cochrane et al . teaches an article of manufacture embodying logic 
for performing a method for optimizing a query, the query being performed by a 
computer system to retrieve data from a database stored in a data storage device 
coupled to the computer system (see Abstract), the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in Its original form until after the 
query rewrite (see column 7, lines 26-30, and column 7, lines 44-48. The "query parser 
lexes, parses, and semantically checks a query, producing an internal representation 
that is rewritten". Therefore, the query is kept in its original form as an internal 
representation. Once it is rewritten, it is no longer in its original form);; and 
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(b) at a later stage of query compilation, translating the GROUP BY clause with 
the GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having 
one or more grouping sets (see 8:26-42, Figure 7. This step occurs after the step listed 
above) 

Cochrane et al . does not teach generating a query execution plan with a super 
group block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular level. 

Galindo-Leaaria et al . teaches generating a query execution plan with a super 
group block having an array of pointers (see 5:25-34. The data structure storing the 
alternative plans), wherein each pointer points to a linked list representing grouping sets 
for a particular level (see 5:25-34, 5:56-63 and Figure 3. There are lists of 'groups' 
connected by links and pointers). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Cochrane et al . by the teaching of 
Gallndo-Legaria et al .. since Galindo-Leqaria et al . teaches that "there are situations 
where it is desirable to obtain information about execution plans in addition to the one 
chosen by the optimizer for execution. In a product-development setting, for example, 
the ability to generate and test a large number of candidate plans for the same query is 
useful in designing, tuning, and checking the large number of components in a search 
engine, especially in its optimizer subsystem" (see 1:45-52). 

As to claim 8, see the rejection in regards to claim 2 above. 
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As to claim 9, see the rejection in regards to claim 3 above. 

Response to Arguments 

6. Applicant argues that Cochrane et al . does not teach "during compilation of the 
query, maintaining a GROUP BY clause with one or more GROUPING SETS, ROLLUP, 
or CUBE operations in its original form until after query rewrite". This argument is not 
correct. Cochrane et aL . in column 8, lines 26-30, teaches "generally, the query parser 
lexes, parses, and semantically checks a query, producing an internal representation (a 
"query graph model") that is rewritten and submitted to the optimizer which generates 
an optimized query execution plan". The internal representation is "maintained" until it is 
rewritten. Once the query is rewritten, it is "after query rewrite". As the internal 
representation is rewritten, it is no longer "maintained". 

As to the argument that the optimization scheme of Cochrane et al . does not 
generate a query execution plan with a super group block, that argument is moot in view 
of the new grounds of rejection. 

Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
^TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed unfil after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or eariier communicafions from the 
examiner should be directed to Charles D. Adams whose telephone number is (571) 
272-3938. The examiner can normally be reached on 8:30 AM - 5:00 PM, M - F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/629,459 



Page 1 1 



Art Unit: 2164 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infomriation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Charles Adams 
AU2164 
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